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Supply Chain Management System Determining Whether 
Orders Related to a Family of Products Can be Promised 



Background of the Invention 

Field of the Invention 

5 The present invention relates to digital processing systems implemented to support 

supply chain management, and more specifically to a method and apparatus for determining 
whether orders related to a family of products can be promised. 

Related Art 

Supply chain management (SCM) systems generally refer to digital processing 
10 systems which enable one to plan/determine the availability of various products at the right 
time, in the right place, and in right condition. SCM systems are often used in manufacturing 
plants to reduce inventories at various levels, i.e., components used to build products, 
products shipped to the next party (e.g., retailer) in the supply chain, etc., as is well known 
in the relevant arts. 

15 One common application of SCM systems is to determine whether an order can be 

promised or not. As an illustration, a purchaser may wish to purchase 1000 units to be 
delivered on a specific future date, and the SCM system may need to indicate whether the 
quantity and delivery date requirements can be met based on the status of availability of 
various resources (e.g., components), and the time required at each stage to produce the 

20 product from the available resources. 

Manufacturing operations often produce a family of products. A family of products 
generally refers to a group of products which share similarities in terms of resource 
requirements. For example, an operation may manufacture Pepsi, Mirinda, and Sprite (each 
product being referred to as a member of the family), which use similar components such as 
25 bottles of same shape, caps of same physical makeup (but with different label/color towards 
the end), liquid, etc. In general, the components share similar features to some extent, but 
could differ (e.g., in color, logo, etc.) depending on the specific member in which the 
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components are used. 



It may be desirable that a SCM system take advantage of such commonalities in 
detemiining whether orders can be promised or not. 

Summary 

An aspect of the present invention enables orders for member items of a family of 
products to be promised by taking advantage of similarities in resource requirements of 
member items. In an embodiment, a computer system (digital processing system) is operable 
to receive a time fence (TF) duration associated with each member item in relation to a first 
member item. The TF duration represents an amount of advance time duration after which 
the supply of the corresponding member item is available to satisfy the demand for said first 
member item. 

In one implementation, the TF duration is equal for all pairs of member items and is 
referred to as aggegate time fence (ATF). The ATF duration is then used to promise orders 
potentially based on aggregate availability of all member items (family of member items) in 
the post- ATF duration. 

For illustration, it is assumed that a first order is received specifying a first quantity 
of the first member item and a first required date, wherein the first required date is after the 
ATF duration from a time the first order is received, and wherein only Qavail units of the 
first member item are scheduled to be available as of the first required date, wherein Qavail 
is less than the first quantity. The computer system determines whether at least the first 
quantity of all of the member items (including the first member item) is scheduled to be 
available as of the first required date. If such quantity is available, the computer system 
promises the first order. 

Further features and advantages of the invention, as well as the structure and operation 
of various embodiments of the invention, are described in detail below with reference to the 
accompanying drawings. In the drawings, like reference numbers generally indicate 
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identical, functionally similar, and/or structurally similar elements. The drawing in which 
an element first appears is indicated by the leftmost digit(s) in the corresponding reference 
number. 

Brief Description of the Drawings 

The present invention will be described with reference to the accompanying drawings 
briefly described below. 

Figure (Fig.)l is a block diagram illustrating an example environment in which the 
present invention can be implemented. 

Figure 2 is a block diagram illustrating an embodiment of an order processing block 
implemented subst2Uitially in the form of a software controlled digital processing system 
according to an aspect of the present invention. 

Figure 3 is a flow-chart illustrating the manner in which an order with a required 
quantity (of a member item of a family of products) exceeding scheduled availability of the 
member item can be promised if the required date is after the aggregate time fence (ATF) 
point according to an aspect of present invention. 

Figure 4A, 4B and 4C are portions of a flow-chart which together illustrate the 
manner in which orders related to a family of products can be processed in an embodiment 
of the present invention. 

Figure 5 is shown containing a table illustrating the status of diflferent variables before 
receiving a first order assuming there are only two member items in a family of products. 

Figure 6A is shown containing a table illustrating the status of different variables after 
a first order for a first member item is promised, with the first order having a required date 
before the ATF point. 

Figure 6B is shown containing a table illustrating the status of different variables after 
a second order for a second member item is promised, with the second order also having a 
required date before the ATF point. 

Figure 7 is shown containing a table illustrating the status of different variables after 
a third order for a first member item is accepted, with the third order having a required date 
after the ATF point, and with the required quantity not being scheduled to be available on the 
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required date. 

Figure 8 is shown containing a table illustrating the status of different variables after 
a fourth order for a second member item is promised, with the fourth order having a required 
date after the ATF point, and with the required quantity not being scheduled to be available 
on the required date. 

Figure 9 is shown containing a table illustrating the status of different variables after 
a fifth order for a first member item is accepted, with the fifth order having a required date 
before the ATF point, and with the required quantity not being scheduled to be available on 
the required date. 

-Figure 1 0 is shown containing a table illustrating the processing of an order, promised 
earlier using units (of a member item) which are scheduled to be available within ATF 
duration, which is now unscheduled. 

Figure 1 1 is shown containing a table illustrating the processing of an order, promised 
earlier using units (from family availability) which are scheduled to be available after ATF 
duration, which is now unscheduled. 

Detailed Description of The Preferred Embodiments 

1. Overview 

According to an aspect of the present invention, a digital processing system (hereafter 
"SCM system") supporting supply chain management (SCM) determines whether an order 
related to a family of products can be promised. An user may provide a parameter referred 
to as 'aggregate time fence' (ATF) duration representing an amount of advance time duration 
after which aggregate supply of all member items is available to satisfy the demand for any 
member item. In other words, without such advance notice, it may not be possible to change 
course so as to manufacture units of the another member item using the units of the one 
member item already in the process of being manufactured. 

Thus, when the desired quantity of a member item is not available as of a requested 
date (which is after the ATF duration) specified in an order, the SCM system examines the 
aggregate of scheduled supplies of all member items on the requested date, and indicates that 

Patent Specification Page 5 of 57 ORCL-l/OID-2003- 140-01 



the order can be promised if the desired quantity of the member item can be supplied using 
such available supplies (of all the member items). As a result, an aspect of the present 
invention takes advantage of the similarity of resource requirements/usage of the members 
of the family to efficiently use all the available units of the members of the family to promise 
5 orders. 

Another aspect of the present invention pre-computes data representing the aggregate 
quantity available for all members of the family each day after the ATF point (i.e., the day 
after the ATF dxiration from a present day). Such pre-computed data enables a SCM system 
to quickly determine whether orders can be processed. The resulting features are particularly 
1 0 useful in environments in which a large number of items are present in a family of interest. 

Several aspects of the invention are described below with reference to examples for 
illustration. It should be understood that numerous specific details, relationships, and 
methods are set forth to provide a fiiU understanding of the invention. One skilled in the 
relevant art, however, will readily recognize that the invention can be practiced without one 
15 or more of the specific details, or with other methods, etc. In other instances, well-known 
structures or operations are not shown in detail to avoid obscuring the invention. 

2. Example Environment 

Figure 1 is a block diagram illustrating the details of an example environment in 
which the present invention can be implemented. The block diagram is shown containing 
20 client systems 1 1 0- A through 1 1 0-M, internet 130, order processing system 1 50, and database 
servers 160- A through 160-K. Each block is described below in detail. 

It should be understood that only representative example components are shown in 
the diagram so as not to obscure yarious features of the present invention. However, it will 
be apparent to one skilled in the relevant arts that environments may contains several other 
25 (both in number and type) components, without departing from the scope and spirit of 
various aspects of the present invention. 
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Internet 130 provides connectivity between client systems 1 1 0-A through 1 1 0-M and 
order processing system 1 50. Internet 1 50 may contain several devices (e.g., bridges, routers, 
modems, communication links, etc.,) operating according to protocols such as TCP/IP well 
known in the relevant arts. However, other forms (e.g., point-to-point private network using 
5 proprietary protocols or ATM-based network) can also be used to provide connectivity 
between the client systems and the order processing system. 

Client systems 11 0-A through 110-M enable users to place an order for a desired 
quantity of a member item of a family by a desired date, and to receive response indicating 
whether a provider (e.g., a company manufacturing the member item) promises to flilfill the 
10 order by the desired date. Client systems may be implemented using computer systems 
available from businesses such as Dell, Compaq, Sun Microsystems, etc. 

Database servers 1 60- A through 1 60-K provide a repository for storing various pieces 
of information (or data) such as the member items in each family, the scheduled supply of 
member items for each day, orders promised, etc. Some of the pieces of information may be 
15 generated from other systems, and stored in database servers 160- A through 160-K. 
Database servers can integrated with order processing system 150 as a single unit. 

In addition, database servers 160-A through 160-K may store various pieces of 
information generated by order processing system 1 50 while promising orders received from 
client systems 1 1 0-A through 1 1 0-M. In general, the database servers allow data to be stored 
20 and retrieved using structured queries, and may be implemented in a known way using one 
of several commercially available database products from companies such as Oracle, IBM, 
Microsoft, etc. 

Order processing system 150 may implement a supply chain management (SCM) 
system which determines whether an order for a desired quantity for a member of a product 
25 family for a desired date can be promised or not. In general, order processing system 150 
receives an order from one of the client systems from Intemet 130, and generates a response 
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indicating whether the order can be promised or not. 

The manner in which order processing system 150 may generate a response according 
to various aspects of the present invention is described below in further detail with several 
examples. First, the manner in which an embodiment of order processing system 150 is 
implemented substantially in the form of a software-driven digital processing system is 
described in below. 

3* Software-driven Implementation 

Figure 2 is a block diagram illustrating the details of order processing system 150 
implemented substantially in the form of software in an embodiment of the present invention. 
Order processing system 150 may contain one or more processors such as processing unit 
210, random access memory (RAM) 220, secondary memory 230, graphics controller 260, 
display unit 270, network interface 280, and input interface 290. All the components except 
display unit 270 may communicate with each other over communication path 250, which 
may contain several buses as is well known in the relevant arts. The components of Figure 
2 are described below in further detail. 

Processing unit 210 may execute instmctions stored in RAM 220 to provide several 
features of the present invention. Processing unit 210 may contain multiple processors, with 
each processor potentially being designed for a specific task. Alternatively, processing unit 
210 may contain only a single processor. RAM 220 may receive instructions and data from 
secondary memory 230 and network interface 280 using communication path 250. 

Graphics controller 260 generates display signals (e.g. , in RGB format) to display unit 
270 based on data/instmctions received from Processing unit 210. Display unit 270 contains 
a display screen to display the images defined by the display signals. Input interface 290 may 
correspond to a key-board and/or mouse, and generally enables a user to provide various 
inputs (e.g., ATF duration). Network interface 280 enables some of the inputs (and outputs) 
to be provided on a network and also to interface with database servers 160- A through 160- 
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K. Display unit 270, input interface 290 and network interface 280 may be implemented in 
a known way. 

Secondary memory 230 may contain hard drive 235, flash memory 236 and 
removable 

5 storage drive 237. Secondary memory 230 may store the data (e.g., ATF duration, member 
items in a family, supply of each member item in each day, etc.) and software instructions 
which cause order processing system 150 to provide several features in accordance with the 
present invention. Some or all of the data and instructions may be provided on removable 
storage unit 240, and the data and instructions may be read and provided by removable 
1 0 storage drive 237 to processing unit 210. Floppy drive, magnetic tape drive, CD-ROM drive, 
DVD Drive, Flash memory, removable memory chip (PCMCIA Card, EPROM) are 
examples of such removable storage drive 237. 

Removable storage unit 240 may be implemented using medium and storage format 
compatible with removable storage drive 237 such that removable storage drive 237 can read 
15 the data and instructions. Thus, removable storage unit 240 includes a computer readable 
storage medium having stored therein computer software and/or data. An embodiment of the 
present invention is implemented using software mnning (that is, executing) in order 
processing system 150. 

In this document, the term "computer program product" is used to generally refer to 
20 removable storage unit 240 or hard disk instal led in hard drive 23 5 . These computer program 
products are means for providing software to order processing system 1 50. Processing unit 
210 may retrieve the software instructions, and execute the instructions to provide various 
features of the present invention as described below in detail. The description is continued 
with respect to examples illustrating a manner in which several aspects of the present 
25 invention may be implemented. 
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4. Promising an Order When the Expected Quantity Availability of a Member Item is 
Less Than Desired Quantity 

Figure 3 is a flow-chart illustrating the manner in which an order for a member item 
can be promised according to an aspect of present invention even if quantity expected to be 
5 available is less than the desired quantity indicated by an order. The flow-chart is described 
with reference to Figures 1 and 2 for illustration. However, the method may be implemented 
in other environments as well. The method begins in step 301 in which control immediately 
passes to step 310. 

In step 310, order processing system 150 receives data indicating the members of a 
10 product family, the ATF duration, and the quantity of supply on each day for each member 
item. Merely for simplicity, it is assumed that the ATF duration with respect to any pair of 
member items is equal. However, the ATF duration can be different for different ordered 
pairs of member items, which could be the case if the degree of similarity (in resource usage) 
is different for different ordered pairs. The implementation of order processing system 150 
15 with such different ATF durations will be apparent to one skilled in the relevant arts by 
reading the disclosure provided herein. 

In step 330, order processing system 150 receives an order indicating required 
quantity (Qreq) of a specific member item and a required date (Xreq), with the required date 
being after ATF duration from the present time. Such a data may be sent by a user using one 

20 of client systems before promising a customer that the required quantity can be supplied on 
a required date. Altematively, the customer may be provided the ability to send the order 
directly to order processing system 1 50. 

In step 350, order processing system 150 determines whether sufficient quantities of 
other member items (of the family) are scheduled to be available after the ATF duration but 
25 by the requested date (Xreq). Order processing system 150 generates a signal indicating that 
the order can be promised if such sufficient quantities are determined to be available. 
Assuming that QIx represents the quantity of the specific member items expected to be 
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available as of the required date, at least (Qreq - QIx) items need to available after the ATF 
duration from other member items, but by the requested date (Xreq). 

The method ends in step 399. While the approach of Figure 3 pertains to orders with 
required date which is after the ATF duration and with the required quantity being more than 
the quantity available as of the requested date, such approach needs to operate integral to 
general order processing. Some features of such a general order processing approach in one 
embodiment are described below in further detail. First, the terminology employed in such 
an embodiment is briefly noted. 

5. Terminology 

The terminology (which in tum illustrates the computations) employed in an 
embodiment is briefly described below. The manner in which each item of the terminology 
can be determined (or computed) is described in appropriate portions of the below sections 
with reference to Figures 5 through 10. 

TF (Time Fence) Duration: As noted above, represents an amount of advance time 
duration after which the supply of one member item is available to satisfy the demand for 
another member item. 

ATF Duration: Assuming the TF duration is equal for all pairs of member items, the 
TF duration is referred to as ATF duration since the aggregate supply of all member items 
is available to satisfy the demand for any member item after the ATF duration. 

ATF Point: ATF duration counted from the present day (the date in which an order 
is received). In the illustrative examples described below, the ATF point is shown between 
the 5* and 6* days corresponding to ATF duration of 5 days. 

Item supply: It is the total number units of an item that are scheduled to be available 
on the corresponding day. In the illustrative example, item supply corresponding to each of 
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the items A and B is assumed to be 1 0 units per day, as depicted in rows 580 and 590 (before 
the ATF duration) in Figure 5. 

Item demand: It is the total number of units of an item that are required to be 
delivered on a specified day in view of the committed orders, irrespective of whether 
sufficient supply is available or not. Item demand is updated in response to each order as 
described in sections below with examples. 

Item Bucketed Allocation: The sum of the allocations on the given day in response 
to the demand for the specific item within or after the ATF duration. Item bucketed 
allocation represents the number of units allocated from the present item available units for 
the specific item within ATF. 'Item bucketed allocation' is applicable only in the ATF 
duration. 

Net item available: Item supply less item bucketed allocation on that day. 

Backward consumption: Backward consumption for a given day equals the number 
of units (quantity) of the item consumed from prior days to satisfy shortage of supply on the 
given day less the number of units made available to satisfy shortage of supply in future days. 

Forward consumption: Forward consumption for a given day equals the number of 
units (quantity) of the item consumed from future days to satisfy shortage of supply on the 
given day less the number of units made available to satisfy shortage of supply in prior days. 

Present item availability: Represents the number of units (quantity) of the item 
available for fiiture orders in view of all the committed orders, and equals the net item 
available plus (forward consumption -i- backward consumption). Present item availability is 
applicable only before ATF point. 



Cumulative item availability: For a given day before ATF point, equals aggregate of 
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present item availability up to the given day. For a given day after ATF point, the cumulative 

item availability of the item at ATF point plus sum of present item availability of all the 

items in the family after ATF point up to the given day. 

» 

Family supply: Aggregate of item supplies in the product family in the corresponding 
day. For example, in Figure 5, the family supply is equal to 20 on each day (10 units from 
member-A and 10 units from member-B). 

Family bucketed allocation: Represents the number of units allocated for the specific 
date from the pool of units generated from all items of the family. Family bucketed 
allocation is applicable after ATF. 

Net family available: Family supply less family bucketed allocation on that day. 

Present Family availability: Represents the number of xinits of the entire family available 
for future orders in view of all the committed orders, and equals net family availability plus 
(forward consumption + backward consumption). Present Family availability is applicable 
only after ATF period. 

The manner in which orders can be promised using the conceptual basis underlying 
such terminology is described below with several examples below. 

6. Processing Orders 

Figure 4 A, 4B and 4C are portions of a flow-chart which together illustrate a manner 
in which each order related to a family of products can be processed in an embodiment of the 
present invention. The flow-chart is split into separate Figures 4A, 4B and 4C merely for 
clarity. The method begins in step 401 in which the control immediately passes to step 410. 

With reference to Figure 4 A, in step 405, order processing system 150 receives an 
order containing required quantity (Qreq) and required date (Xreq) representing an item 
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demand corresponding to a member ("ordered item") of the product family. The item 
demand for a member of the product family may be provided by an user (e.g., a sales 
person/customer) to determine the availability of units corresponding to a member item. 

In step 410, order processing system 150 receives data indicating aggregate time fence 
(ATF) duration, supply-demand up to ATF point for the requested item, and aggregate 
supply-demand after ATF point. 

In step 420, order processing system 1 50 detennines cumulative item availability for 
the requested member on each day before ATF point using present item availability. In step 
425, order processing system 150 determines the cumulative item availability for the 
requested member on each day after ATF using present family availability. An availability 
diagram is built using supplies, present availabilities, cumulative availabilities etc. 

In step 435, order processing system 150 compares the ATF point with the required 
date to determine whether Xreq is within the ATF duration (from the present date). Control 
is transferred to step 437 (of Figure 4B) if the condition is true, otherwise to step 470 (of 
Figure 4C). Thus, control is transferred to Figure 4B if the required date (Xreq) is within the 
ATF dxiration and to Figure 4C otherwise. 

With reference to Figure 4B, in step 437, order processing system 1 50 determines the 
cumulative item availability of the ordered item on 'Xreq (QIx) using the computations 
performed in step 420. In step 440, order processing system 150 determines whether the 
required quantity (Qreq) is less than or equal to cumulative item availability (QIx) on Xreq. 
Control is transferred to step 445 if the condition is true, otherwise to step 449. 

In step 445, order processing system 1 50 allocates Qreq (required quantity) on Xreq 
(required date). As may be appreciated, the allocation is based on availability of the 
requested quantity (Qreq) of the ordered item only, since the requested date (Xreq) is within 
the ATF duration. Control is then transferred to step 497 via connector F. 
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In step 449, cumulative item availability (Qatf) at ATF point for the requested item 
is determined. In step 450, order processing system 1 50 determines whether the required 
quantity (Qreq) is less than or equal to cumulative item available on ATF (Qatf). Control 
passes to step 451 if the condition is true, otherwise to step 459. 

In step 451, order processing system 150 detemiines whether an override flag is set 
associated with the order. The override flag associated with an order indicates that attempt 
should be made to process the order as of the requested date. If the flag is not set, the day 
(Xatp) on which Qreq is available is determined. 

In general, the fulfillment of the order is delayed till Xatp if override flag is not set 
associated with an order, compared to scenarios if the flag is set. Example approaches on 
how to process an order in the case of different values for the override flag, are described 
below. Control passes to step 452, if the condition (override flag being set associated with 
the order) is true, otherwise to step 453. 

In step 452, Qreq is allocated on Xreq and the control is transferred to step 483 via 
connector G. As described below with reference to Figure 4C, the order is being accepted 
with potentially the requested date (Xreq) not being met (unless some of the orders become 
unscheduled later). 

In step 453, order processing system 150 determines the day (Xatp) on which Qreq 
is available. In step 455, order processing system 1 50 determines whether Xatp is within an 
acceptable window from the requested date Xreq. In an embodiment, while placing an order, 
the user is provided the option of specifying a number of days from Xreq, which would be 
acceptable to the user. Thus, control passes to step 456 if Xatp is within such an acceptable 
window, and otherwise to step 498 via connector E. In step 456, order processing system 150 
allocates Qreq on Xatp. 



In step 459, order processing system 150 determines whether a override flag is set 
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associated with the order. The override flag associated with an order indicates that attempt 
should be raade to process the order by allocating from family availability to meet the 
shortage in fulfilling Qreq. Control passes to step 463 if the condition is true (override flag 
set), otherwise to step 460. 

Step 460 is reached if sufficient quantity is not available as of both the ATF point (as 
in step 450) and requested date (step 440), and override flag is not set (step 459). In step 460, 
order processing system 150 determines the day (Xatp) (available to promise) on which Qreq 
of the ordered item is available, and the corresponding cumulative item availability (Qatp) 
on that day. 

In step 461, order processing system 150 determines whether Xatp is within an 
acceptable window from the requested date Xreq. In an embodiment, while placing an order, 
the user is provided the option of specifying a number of days from Xreq, which would be 
acceptable to the user. Thus, control passes to step 466 if Xatp is within such an acceptable 
window, and otherwise to step 498 via connector E. 

In step 466, order processing system 150 determines whether the Qreq of the ordered 
item is available based on surplus cumulative item availability between the ATP point 
(Xatp)and the ATF point by comparing Qreq with (Qatp - Qatf). Control passes to step 467 
if Qreq is less than (Qatp - Qatf), otherwise to step 464. 

In step 464, order processing system 150 allocates (Qatp - Qatf) on Xatp and the 
remaining quantity (Qreq - Qatp + Qatf) on the last day of ATF duration and control passes 
to step 483 via connector G. In step 467, order processing system 1 50 allocates Qreq on Xatp 
and control passes to step 483 via connector G. 

Now continuing the description with reference to Figure 4C, it is first noted that 
connector B passes control to step 470 in case the required date (Xreq) is after the ATF point 
In step 470, order processing system 150 determines the cumulative item availability (QIx) 
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on the requested date (Xreq) using present item availability of a member item up to ATF and 
present family availability after ATF. As noted above, the cumulative item availability of 
the ordered item on a day after the ATF point equals the cumulative item availability of the 
item at ATF point plus sum of present item availability of all the items in the family after 
5 ATF point up to Xreq. 

In step 475, order processing system 150 determines whether Qreq is less than or 
equal to QIx. Control is transferred to step 480 if such a condition is true, otherwise to step 
485. In step 480, a determination is made as to whether Qreq is less than or equal to (QIx- 
Qatf). Control is transferred to step 481 if such a condition is true, otherwise control is 
10 transferred to step 482. 

In step 48 1 , order processing system 1 50 allocates Qreq on Xreq. In other words, the 
quantity is allocated from the units available from the entire family after the ATF time point. 
By such an allocation, the units available in the ATF duration can potentially be used to 
promise orders with required dates within ATF duration. Control is then transferred to step 
15 497. 

In step 482, order processing system 150 allocates (QIx - Qatf) on Xreq and the 
remaining required quantity (Qreq - QIx + Qatf) on the last day of the ATF duration. Again, 
as in step 481, as many units as possible are allocated first from the aggregate number of 
units available from the entire family, and only the remaining units are allocated from the 
20 available quantities of the specific ordered item. Control is then transferred to step 497. 

In step 485, order processing system 150 determines whether the item demand is 
overridden. Control is transferred to step 491 if the condition is true, otherwise to step 492. 
In step 49 1 , order processing system 1 50 allocates (Qreq - Qatf) on Xreq, and Qatf on ATF, 
maintaining the allocation dates close to required date (Xreq) as described above. Control 
25 is then transferred to step 483 via connector G. In step 492, order processing system 150 
determines ATP date (Xatp) and the corresponding cumulative item availability (i.e., Qatp), 
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as described above with reference to step 460. 

In step 493, order processing system 150 determines whether Xatp is within an 
acceptable window from the requested date Xreq; In an embodiment, while placing an order, 
the user is provided the option of specifying a number of days from Xreq, which would be 
acceptable to the user. Thus, control passes to step 494 if Xatp is within such an acceptable 
window, and otherwise to step 498 via connector E. 

In step 494, order processing system 150 determines whether Qreq is less than or 
equal to (Qatp - Qatf). Control is transferred to step 495 if the condition is true, otherwise 
to step 496, In step 495, order processing system 150 allocates quantity Qreq on ATP date 
Xatp, and the control is transferred to step 483 via connector G, In step 496, order processing 
system 150 allocates a quantity of (Qatp-Qatf) on Xreq, and (Qreq-Qatp +Qatf) on Xatf and 
control is then transferred to step 483 via connector G. 

In step 483, order processing system 150 enables the order to be accepted, possibly 
by indicating (corresponding Xatp date) that the order is likely to be delayed. In step 497, 
order processing system 1 50 indicates that the order can be promised (or promises the order). 
In step 498, order processing system 150 rejects (i.e., no promise, no accept) the order. The 
method ends in step 499. 

Thus, the approaches of above can be used to process orders according to various 
aspects of the present invention. In general, order processing system 1 50 needs to perform 
several computations and keep track of several variables while processing the orders. Some 
examples are provided below with reference to Figures 5-10 illustrating such computations 
and variable values as successive orders are processed in an example embodiment. The start 
state in such an embodiment is described first with reference to Figure 5. 

r 

7. Start State 

Figure 5 contains a table illustrating a start state assuming that no prior orders are 
Patent Specification Page 18 of 57 ORCL-l/OID-2003- 140-01 



received merely for illustration. Table 500 contains numbers assuming that there are only 
two member items (item- A and item-B), each with a corresponding daily item-supply of 10 
units, and with a ATF duration of 5 days. Table 500 (as are tables of other Figures 6A, 6B, 
7-11, but with different row numbers) is shown containing rows family supply 570, family 
5 bucketed allocation 571, net family available 572, backward consumption 573, net + 
backward consumption 574, forward consumption 575, and present family availability 578 
for the entire family of products. 

Table 500 further contains item supply- A 580, item demand 581, item bucketed 
allocation 582, net item-a available 583, backward consumption 584, net + backward 
10 consumption 585, forward consumption 586, present item-A availability 588, and cumulative 
item-A available 589 for item-A. Similar rows 590-596 and 598-599 are shown for item-B. 
Only various rows of interest are described with reference to each table below merely for 
conciseness. 

As ATF duration is indicated to be 5 days, the ATF point is shown between days 5 
15 and day 6 with a dark line. The entries corresponding to bucketed allocations (rows 582, 592 
and 571), backward consumption (rows 573, 584, and 594), forward consumption (rows 575, 
586, 596), item demands (rows 581 and 591) are shown with 0 value as no orders have been 
processed yet. 

Family supply 570 is shown containing 20 units for each day, representing 10 units 
20 ofsupply for each member item shown in rows 580 and 590. Present item availability (rows . 
588 and 598) is shown as 10 units in each day. 

Cumulative item availability (589 and 599) is shown with increments of 10 (i.e., 10, 
20, 30, 40 and 50 in the five days respectively) in successive entries before ATF date. 
However, after ATF date, the cumulative item availability (589 and 599) is shown with 
25 values of 70, 90 and 110 respectively representing the cumulative item availability at the 
ATF point plus the present family availability 578 in each entry. 
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The manner in which successive orders can then be processed is described below with 
additional examples. 

8. Processing Orders When the Required Date is Within ATF Duration and the 
Required Quantity of the Ordered Item is Scheduled to be Available 

For illustration, it is assumed that an order for 30 units of item- A with a required date 
of day 3 is received when the status is represented by Figure 5. The manner in which the 
order is processed is described with combined reference to Figures 1, 4A, 4B, 4C and 5 for 
illustration. 

As may be readily appreciated, order processing system 150 determines that the 
required date (Xreq) is within the ATF duration (since Xreq is less than Xatf) in step 435. 
Control accordingly passes to step 437, in which order processing system 150 examines 
cumulative item availability 589 on day 3 (having a value of 30) to determine that sufficient 
quantity of the ordered item is scheduled to be available to promise the order. Accordingly, 
order processing system 150 may promise the order. 

It may be appreciated that the order of above is promised based on a single look-up 
of the relevant table/data, and without requiring substantial computation once the order is 
received. Accordingly, order processing system 150 may be able to generate a quick 
response when an order is received even if there are many order items within a family. To 
continue to provide such quick responses, various entries of table 500 may need to be 
modified after promising the above-noted order. Such modifications are illustrated with 
reference to Figure 6A. 

Figure 6A is shown containing table 600 representing the values of various entries 
once the above noted order (Qreq = 30 units, and Xreq = day 3) is processed in relation to 
table 500 of Figure 5. Only the differences of table 600 from table 500, and required 
computations are described briefly in detail. 
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The item demand and item bucketed allocation rows on day (Xreq = day 3) are 
incremented by (Qreq = 30), and the resulting value 30 is shown in rows 63 1 and 632. The 
net item- A available (of row 633)on each day up to day 3 is" equal to item- A supply less item- 
A bucketed demand allocation corresponding to each day (up to day3) and is equal to 10, 10, 
5 and -20. The negative sign associated with 20 (on day 3)indicates the shortage of 20 units 
on day 3 to fulfil Qreq (as 10 units are already available on day 3). 

The backward consumption (of row 634) value corresponding to day 1 equals -10 (0- 
10), as 0 units are consumed from previous days (prior to day 1) and 10 units (equal to net 
item availability of day 1) is made available to satisfy Qreq = 30 on day 3. Similarly, 
10 backward consumption value for days 2, and 3 are respectively equal to -10 (0-10), and +20 
(20-0). The negative sign associated with 10 on day 1 and 2 indicates that the net item- A 
available on day land day 2 is consumed to meet required quantity (Qreq = 30) on day 3. 
A value of +20 on day 3 indicates that a total of 20 units is consumed from previous days net 
item availability. 

15 Net +backward consumption (in row 635) is computed by adding the values of net 

item-A available and backward consumption corresponding to each day and is equal to 0 on 
each day up to (Xreq = 3). As aggregate of net item-A available on each day up to day 3 is 
sufficient to promise the ordered item, forward consumption (in row 636) for each day is 
equal to 0. Backward consumption and forward consumption corresponding to each day is 

20 shown merely for understanding. However, the values of net item-A availability, 
Net+backward consumption may be stored for further use. 

Present item-A availability (of row 638) is determined by adding the values of 
Net+backward consumption and forward consumption corresponding to each day and is 
equal to 0 up to (Xreq = day 3). The cumulative item-A availability (of row 639) on each 
25 day is determined by adding the cumulative item-A availability of previous day with the 
present item-A availability on that day and is equal to 0 up to day 3. The cumulative item-A 
availability on day 4 equals 10 (i.e. ,0+10), and on day 5 equals 20 (10+10). The cumulative 
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item availability on day 6 equals 40 (20 units available on day 5 plus 20 units of present 
family availability on day 6), and that of 7,and 8 equals 60 and 80. 

Once computations such as above are performed and the appropriate values for the 
entries are determined, the next order may be received and processed quickly. For 
illustration, it is assumed that an order for 20 units of item-B with a required date (Xreq = 
day 2) is received when the status is represented by Figure 6A. 

As may be readily appreciated, order processing system 150 determines that the 
required date (Xreq) is within the ATF duration in step 435. Control accordingly passes to 
step 437, in which order processing system 1 50 examines cumulative item-B availability 649 
on day 2 (equal to 20) to determine that sufficient quantity of ordered item is available to 
promise the order. 

Accordingly, order processing system 150 may promise the order quickly as only 
values corresponding to item-B needs to be examined, various entries of table 600 may need 
to be modified after promising the above-noted order. The status after modification is 
reflected by the contents of table 650 Figure 6B. Only the differences of table 650 from table 
600, and the required computations are described briefly in detail. 

The item demand and item bucketed allocation rows on day (Xreq = day 2) are 
incremented by (Qreq = 20), and the resulting value 20 is shown in rows 69 1 and 692 of day 
2. The net item-B available (of row 693)on day 1 and 2 is equal to 10, and -10. The negative 
sign associated with 10 (on day 2)indicates a shortage of 10 units on day 2 to fulfill Qreq (as 
only 10 units are available on day 2). Net item-B available on each day is computed similar 
to computation of net itera-A available as described above. 

The backward consumption (of row 694) value corresponding to day 1 equals -10 (0- 
10), as 0 units are consumed from previous days (to satisfy shortage on day 1) and 10 units 
(equal to net item availability of day 1) is made available to satisfy Qreq = 20 on day 2. 
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Similarly, backward consumption value for day 2 is equal to +1 0 (1 0-0). The negative sign 
associated with 10 on day 1 indicates that the net item-B available on day I is consumed (by 
demand on day 2) to meet required quantity (Qreq = 20) on day 2. A value of +10 on day 
2 indicates that a total of 10 units is consumed from previous days supplies. 

Net ^backward consumption (in row 695) is computed by adding the values of net 
item-B available and backward consumption corresponding to each day and is equal to 0 on 
day 1 and 2 (i.e., up to Xreq = 2). As aggregate of net item-B available on day 1 and 2 is 
sufficient to promise the ordered item, forward consumption (in row 696) for day land 2 
equals 0. The values of net item-B availability, Net+backward consumption may be stored 
for further use. 

Present item-B availability (of row 698) is determined by adding the values of 
Net+backward consximption and forward consumption corresponding to each day and is 
equal to 0 on day 1 and 2. The cumulative item-B availability (of row 699) on day land 2 
is determined by adding the cumulative item-B availability of previous day with the present 
item-B availability on that day and is equal to 0 up to day 2. The cumulative item-B 
availability from day 3 to day 5 is respectively equal to 10, 20, and 30 and that of day 6, 7 
and 8 (after ATF point) equals 50, 70, and 90 respectively. The cumulative item-B 
availability is computed similar to that of cumulative item- A availability as described above. 

The description is continued with reference to processing an order when the required 
date is after ATF duration and required quantity (Qreq) of item-A is available, but using the 
units scheduled to be produced for other members of the family after ATF point. 

9. Processing Orders When the Required Date is After ATF Duration and the Required 
Quantity is Scheduled to be Available 

For illustration, it is assumed that an order for 50 units of item-A with a required date 
(Xreq == day 7) is received when the status is represented by Figure 6B. Order processing 
system 150 determines that the required date (Xreq) is after the ATF duration in step 435. 
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Control accordingly passes to step 470, in which order processing system 150 examines 
cxxmulative item-A availability 689 on day 7 (equal to 60) to determine that sufficient 
quantity of ordered item is available to promise the order. 

Accordingly, order processing system 150 may promise the order quickly as only 
values corresponding to item-A and family needs to be examined (as values in the family are 
pre-computed to represent the supplies available after allocation of order items belonging to 
a member of the family). Various entries of table 650 may need to be modified after 
promising the above-noted order. Table 700 of Figure 7 reflects the status after the 
modifications are performed. 

Figure 7 is shown containing table 700 representing the values of various entries once 
the above noted order (Qreq = 50 units, and Xreq = day 7) is processed in relation to table 
650 of Figure 6B. Only the differences of table 700 from table 650, and required 
computations are described briefly in detail. 

The item demand (of row 781) on day 7 is incremented by 50, family bucketed 
allocation (of row 771) on day (Xreq = day 7) is incremented by 40, and item bucketed 
allocation (of row 782) is incremented by 10 on day 5. It may be appreciated that allocations 
are performed from only two buckets (one from the supply available for the corresponding 
member item and the other from the supply available for the entire family) irrespective of the 
number of items available from the family. As a result, the order can be promised quickly 
even in complex environments. The modifications corresponding to family are described 
first, then the modifications corresponding to member item-A are described. 

The net family available (of row 772) on days 6 and 7 is respectively equal to 20 and 
-20. The net family available on day 6 is equal to family supply (equal to 20) less family 
bucketed allocation (equal to 0) corresponding to day 6. Similarly, on day 7 net family 
available is equal to -20 (i.e., family supply of 20 less the family bucketed allocation equal 
to 40). 
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Backward consumption (of row 773) for day 6 equals -20 (as the quantity consumed - 
to satisfy the demand on day 6 from previous days supplies (equal to 0) less the quantity 
made available (equal to 20 from supplies available on day 6) to satisfy required quantity on 
day 7). Similarly, backward consumption value on day 7 may be computed and is equal to 
5 +20. Net+backward consumption (of row 774) on day 6 and 7 is equal to 0 (adding 
corresponding values of row 772 and 773). 

Present family availability (of row 778) corresponding to days 6 and 7 respectively 
equals 0 (as the sum of corresponding values in row 774 and 775 equals 0). It may be 
appreciated that a quantity as much as possible is allocated from family pool (after ATF 
10 point) and the remaining quantity is allocated on a day (within ATF duration) close to the 
required day (Xreq) (as described above with reference to step 482). 

Item- A bucketed allocation (of row 782) at ATF point (on day 5) equals 10. The net 
item-A available (of row 783) is equal to 0 (corresponding value of row 780 (equal to 10) 
less the value in row 782 (equal to 10)). Net+backward consumption (of row 785) is equal 
15 to 0 (sum of corresponding values in row 783 and 784). Present item-A availability (of row 
788) is equal to 0 (sum of corresponding values in row 785 and 786). The cumulative item-A 
availability on day 5 equals 10 (within ATF duration) and on day 6, 7 and 8 is respectively 
equal to 10, 10 and 30. The cumulative item availability may be computed as described 
above with reference to row 689 of Figure 6B. 

20 The description is continued with reference to processing an order when the required 

date (Xreq)is after ATF duration and required quantity (Qreq) of item-A is not scheduled to 
be available. 

10. Processing Orders When the Required Date is After ATF Duration and the 
Required Quantity is Not Scheduled to be Available 

25 For illustration, it is assumed that an order for 65 units of item-B with a required date 

(Xreq = day 8) is received when the status is represented by Figure 7. Order processing 
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system 150 determines that the required date (Xreq) is after the ATF duration in step 435. 
Control accordingly passes to step 470, in which order processing system 150 examines 
cumulative item-B availability 799 on day 8 (equal to 50) to determine that sufficient 
quantity of ordered item is not scheduled to be available. Control then passes to step 485. 

In step 485, order processing system 150 determines whether item demand is 
overridden with respect to item-B. If it is not overridden, control passes to step 492. For 
illustration, it is assumed that the item demand is overridden for item-B. Accordingly, 
control passes to step 491. 

Various allocations are performed as noted in step 491, and the order is indicated to 
be accepted. Various entries of table 700 may need to be modified after accepting the above- 
noted order. The modifications of table 800 from table 700 are briefly noted below. 

Figure 8 is shown containing table 800 representing the values of various entries once 
the above noted order (Qreq = 65 units, and Xreq = day 8) is processed in relation to table 
700 of Figure 7. Only the differences from table 700, and required computations are 
described briefly in detail. 

The item demand (of row 891) on day 8 is incremented by 65, family bucketed 
allocation (of row 871) on day (Xreq == day 8) is incremented by 35, and item-B bucketed 
allocation (of row 892) is incremented by 30 on day 5. First the modifications corresponding 
to family are described then the modifications corresponding to item-B is described. 

The net family available (of row 872) on day 8 is equal to -15 (family supply (equal 
to 20) less family bucketed allocation (equal to 35) corresponding to day 8). Backward 
consumption (of row 873) for day 8 equals 0 (as zero quantity is available to be consumed 
from day 6 and 7 to satisfy the demand on day 8). Net+backward consumption (of row 874) 
on day 8 is equal to -15 (adding corresponding values of row 872 and 873). 
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Forward consumption (of row 875) on day 8 equals 15, indicates that a supply from 
a future day (not shown)is required to be consumed to satisfy the family bucketed allocation 
quantity (of 35 units). Present family availability (of row 878) corresponding to day 8 is 
equal to 0 (as the sum of corresponding values in row 874 and 875 equals 0). It may be 
5 appreciated that unavailable quantity of 15 units (shown within brackets)is indicated in the 
family bucketed allocation (of row 871), and only scheduled quantity of units available is 
indicated corresponding to member item-B within the ATF duration. 

Item-B bucketed allocatiori (of row 892) at ATF point (on day 5) equals 30 (as 
indicated in step 49 1 ). The net item-B available (of row 893) is equal to -20 (corresponding 
10 value of row 890 (equal to 10) less the value in row 892 (equal to 30)). Backward 
consumption (of row 894) is equal to - 10 on day 3 indicating that 10 units available on day3 
is consumed by the demand of 30 units on day5, similarly, backward consumption for day 
4 is also shown equal to -10. Backward consumption on day 5 is equal to 20, as 10 units 
from each of days 3 and 4 is consumed by the item-B bucketed allocation on day 5. 

15 Net+backward consumption (of row 895) on days 3, 4, and 5 are respectively equal 

to 0 (sum of corresponding values in row 893 and 894). Present item-B availability (of row 
898) on days 3, 4, and 5 are respectively equal to 0 (sum of corresponding values in row 895 
and 896). The cumulative item-B availability on days 3, 4, and 5 equals 0 (within ATF 
duration) and on days 6, 7 and 8 is respectively equal to 0. The cumulative item availability 

20 may be computed as described above with reference to row 799 of Figure 7. 

The description is continued with reference to processing an order when the required 
date is within the ATF duration and required quantity (Qreq) of item-A is not scheduled to 
be available as of the required date. 

11. Processing Orders When the Required Date is Within ATF Duration and the 
25 Required Quantity is Not Scheduled to be Available 

For illustration, it is assumed that an order for 20 units of item-A with a required date 
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(Xreq = day 1) is received when the status is represented by Figure 8. Order processing 
system 150 determines that the required date (Xreq) is within the ATF duration in step 435. 
Control accordingly passes to step 437, in which order processing system 150 examines 
cumulative item-A availability 889 on day 1 (equal to 0) to determine that sufficient quantity 
5 of ordered item is not available to promise the order. 

Again assuming that the override flag is set (step 459), control is eventually 
transferred to step 463 (via steps 437, 440, 449, 450, and 459). In step 463, Qatf (equaling 
10) is allocated on Xreq (day 1), and the remaining quantity (20-10=10) is allocated on 
ATF+1 day, which equals day 6. The allocation on ATF+1 are indicated to be unavailable, 
1 0 as represented by parenthesis around 1 0 in day 6, row 97 1 . Various entries of table 800 may 
need to be modified after promising the above-noted order. The modifications of table 900 
from table 800 is described below. 

Figure 9 is shown containing table 900 representing the values of various entries once 
the above noted order (Qreq = 20 units, and Xreq = day 1) is processed in relation to table 
15 800 of Figure 8. Only the differences from table 800, and required computations are 
described briefly in detail. 

The item demand (of row 981) on day 1 is incremented by 20, family bucketed 
allocation (of row 971) on day 6 is incremented by 10 (shown within brackets, indicating 
sufficient supplies are not available to meet the demand), and item-A bucketed allocation (of 
20 row 982) is incremented by 1 0 on day 1 . First the modifications corresponding to family are 
described then the modifications corresponding to item-A is described. 

The net family available (of row 972) on day 6 is equal to 10 (family supply (equal 
to 20) less family bucketed allocation (equal to 10) corresponding to day 6). Net+backward 
consumption (of row 974) on day 6 is equal to 0 (adding corresponding values of row 972 
25 and 973) as backward consumption (of row 973) for day 6 equals -10 (as only 10 units (out 
of 20 available on day 6) may be made available to meet the shortage on day 7). Similarly, 
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Net+backward consumption on day 7 equal s - 1 0 (-20+ 1 0), as backward consumption on day? 
equals 10 (as only 10 units available on day 6 are consumed to meet the shortage on day?). 

Forward consumption (of row 9?5) on day 7 equals 10, indicating that a supply (of 
10 units) from a future day (not shown)is required to be consumed to satisfy the femiily 
5 bucketed allocation quantity (of 40 units). It may be appreciated that unavailable quantity 
of 1 0 units (shown within parenthesis/brackets)is indicated in the family bucketed allocation 
(of row 971), resulting in only available quantity of units (i.e., 10 units available within the 
ATF duration is indicated on Xreq = 1) to be indicated corresponding to member item- A 
within the ATF duration. 

Item-A bucketed allocation (of row 982) on day 1 (within the ATF point) equals 10. 
The net item-A available (of row 983) is equal to 0 (corresponding value of row 980 (equal 
to 10) less the value in row 982 (equal to 10)). Net+backward consumption (of row 985) on 
day lis equal to 0 (sum of corresponding values in row 983 and 984) as backward 
consumption (of row 984) is equal to 0 on day 1 indicating that 0 units are consumed from 
15 supplies available prior to day 1 and 0 units are supplied to meet the shortage on a future 
date. Net+Backward consumption on day 3 is equal to - 1 0 as backward consumption is equal 
to 10 (as only 10 units available on day 2 is consumed to meet demand on day3). 

Forward consumption (of row 986) on day 1 equals 0 (indicating that a supply of 0 
units is consumed from a future day (i.e., day 4) to meet the shortage on day 1 and 0 units are 

20 made available to meet the shortage on a previous days prior to day 1) and that of day 4 
equals -10, as 10 units are made available to meet the shortage on a previous day (i.e., day 
3). Forward consumption on day 3 is equals 10 (indicating that 10 units are consumed from 
supplies available on a future day (day 4)). Present item-A availability (of row 988) on day 
4 is equal to 0 (sum of corresponding values in row 985 and 986). The cumulative item-A 

25 availability on each of the days 4-8 (before and after ATF) equals 0. The cumulative item 
availability may be computed as described above with reference to row 889 of Figure 8. 
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Thus, orders may be accepted with the expectation that the required date is not being 
committed to, but that an attempt will be made to commit to the required date. Order 
processing system 1 50 may commit to the required date, for example, if previously promised 
orders are unscheduled, as described below with an example. 

5 12. Unscheduling Order Which Was Allocated Quantity Only Within ATF duration 

It may be appreciated that quantity of a member item which is scheduled to be 
available within the ATF duration, may be optimally used to produce items of the same 
member item only. Thus, the freed items are used to satisfy demand related to orders 
requiring the specific same member item only. 

For illustration, it is assumed that an order with a required quantity of 30 units of 
member-A and a requested day of day 3 is un-scheduled when the status is as depicted in 
Figure 9. From Figure 6A, it may be appreciated that all the 30 units were allocated based 
on quantities scheduled to be available within ATF duration. The unmet demand of 10 units 
in day 6 is caused due to order for member item-A as described above with reference to 
15^ Figure 9. 

Thus, the un-scheduled quantity of member item-A may be utilized to satisfy the 
unmet demand for allocations of 1 0 units indicated within brackets in row 97 1 on day 6. The 
remaining freed 20 units are shown to be available for future orders, as may be observed in 
row 1089 of Figure 10. 

20 The table of Figure 10 contains the status of the table after meeting such demand. 

Only the differences of table 1000 (of Figure 10) from table 900 are described for 
conciseness. First the modifications corresponding to family are described then the 
modifications corresponding to item-A is described. 

The family bucketed allocation (of row 1 07 1) on day 6 is decremented by 1 0 resulting 
25 in 0 allocation on day6, and item-A bucketed allocation (of row 1082) on day lis 
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incremented by 10 resulting in item- A bucketed demand equaling 20. The net family 
available (of row 1072) on day 6 is equal to 20 (family supply (equal to 20) less family 
bucketed allocation (equal to 0) corresponding to day 6). 

Net+backward consumption (of row 1074) on day 6 is equal to 0 (adding 
5 corresponding values of row 1 072 and 1 073) as backward consumption (of row 1 073) for day ^ 
6 remains unchanged (equals -20). Forward consumption (of row 1075) on day 6 equals 0, 
indicates that no supply from a future day is consumed as the family bucketed allocation 
quantity is equal to 0. 

The net item-A available (of row 1083) is equal to -10 (corresponding value of row 
1 080 (equal to 1 0) less the value in row 1 082 (equal to 20)). Backward consumption (of row 
1084) on day 1 is now equal to 0 (as 0 units are consumed from previous days supply to 
satisfy the demand on day 1 and 0 units are made available to satisfy demand on a future 
day), similarly, backward consumption on days 2 to 5 equals 0. Net-i-backward consumption 
(of row 1085) on day 2 and 3 is equal to 10 (sum of corresponding values in row 1083 and 
15 1084). 

Forward consumption (of row 1086) on day 1 equals 10 (indicating that a supply of 
10 units is consumed from a future day (i.e., day 2) to meet the shortage on day 1 and 0 units 
are made available to meet the shortage on a previous days prior to day 1) and that of day 
2equals -10, as 10 units are made available to meet the shortage on a previous day (i.e., day 
20 1). Present item-A availability (of row 1088) on day 3 and 4 is equal to 10 (sum. of 
corresponding values in row 1085 and 1086). The cumulative item-A availability on days 
3, 4, and 5 (within ATF duration) is respectively equal to 10, 20, and 20,and on days 6, 7 and 
8 (after ATF duration) is respectively equal to 20. 

An unscheduled quantity within the ATF duration may be utilized to satisfy an 
25 accepted order corresponding to a member item (e.g., member item A) as described above. 
Order processing system 150 may commit to the required date, for example, if previously 
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promised orders after ATF duration are unscheduled, and is described below with an 
example. 

12. UnscheduUng Order Which Was Allocated Quantity both Within and After ATF 
Duration 

As may be appreciated, when the freed quantity is scheduled to be available in the 
post-ATF duration, the freed quantity can be used for satisfying the demands of orders 
related to any member item. On the other hand, as illustrated above with reference to Figure 
10, if the freed quantity is scheduled to be available within the ATF duration, the freed 
quantity can be used for satisfying orders related to the same member item (as the member 
item of the unscheduled order). 

When an unscheduled order is based on quantities in both pre and post ATF point, the 
two different portions of quantities are treated differently. That is, the portion scheduled to 
be available within the ATF duration is first used to satisfy the demands related to the orders 
of the same member item, and then the portion scheduled to be available after the ATF 
duration is used to satisfy the demands related to the orders of any member item. 

For illustration, it is assumed that an order with a required quantity of 50 units of 
member-A and a requested day of day 7 (i.e., after ATF duration) is un-scheduled when the 
status is as in Figure 10. Of the 50 units, 40 units are allocated from family availability and 
1 0 units are allocated from member-A item availability as described above with reference to 
Figure 8. 

The table of Figure 1 1 contains the status of the table after un- scheduling the request. 
Only the differences of table 1100 (of Figure 11) from table 1000 is described for 
conciseness. First the modifications corresponding to family are described then the 
modifications corresponding to item-A is described. 



Thus, the 10 units are first processed and indicated to be available, as depicted in row 
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1 189. Th€ 40 units are used to satisfy the unmet demand of 1 5 units indicated within brackets 
in row 1071 on day 8. The remaining 25 units are indicated as being available. If the unmet 
demand exceeds the available units, some priority order (e.g., based on the committed date) 
may be used to allocate the available units. 

5 The family bucketed allocation (of row 1 1 7 1 ) on day 7 is decremented by 40 resulting 

in 0 allocation on day 7, and item- A bucketed allocation (of row 1182) on day 5 is 
decremented by 10 resulting in item- A bucketed demand equaling 0. The net family 
available (of row 1172) on day 7 is equal to 20 (family supply (equal to 20) less family 
bucketed allocation (equal to 0) corresponding to day 7). 

Net+backward consumption (of row 1174) on day 6 is equal to 20 (adding 
corresponding values bf row 1 1 72 and 1 1 73) as backward consumption (of row 1 1 73) for day 
6 equals 0 (as the allocated 40 units on day 7 is now equal to zero due to 50 units of member 
item-A unscheduled on day 7). Similarly, Net+backward consumption for day 7 and 8 
respectively equals 5 and 0 as backward consumption (of row 1 1 73) for day 7 equals + 1 5 (as 
15 15 units available on day 7 are consumed by unmet demand of 15 on day 8) and that of day 
8 equals -1-15 (as 15 units are consumed from day 7). 

Forward consumption (of row 1 175) on day 8 equals 0, indicates that no supply from 
a future day is consumed. Present family availability (of row 1 180) on day 6 equals 20 (by 
adding corresponding values in row 1175 and 1178 on day 6). Similarly, present family 
20 availability on day 7 and 8 equals 5 and 0. 

Item-A demand (of row 1181) on day 7 is decremented by 50 units due to un- 
scheduling as noted above. Item-A bucketed allocation (of row 1182) on day 5 is 
decremented by 10 units (due to 50 units unscheduled on day 7). The net item-A available 
(of row 1 183) on day 5 equals 10 (corresponding value of row 1 180 (equal to 10) less the 
25 value in row 1 1 82 (equal to 0)). Net+backward consumption (of row 1 1 85) on day 5 is equal 
to 1 0 (sum of corresponding values in row 1183 and 1 1 84). 
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Present item-A availability (of row 1188) on day 5 is equal to 10 (sum of 
corresponding values in rov^ 1 185 and 1 186). The cumulative item-A availability (of row 
1 189) on day 5 (within ATF duration) is 30,and on days 6, 7 and 8 (after ATF duration) is 
respectively equal to 50, 55, and 55 and cumulative item-B availability (of row 1 1 99) on days 
5 6, 7 and 8 (after ATF duration) is respectively equal to 20, 25, and 25. 

It should be understood the order processing system 1 50 may need to maintain various 
data structures or use structured storage techniques (e.g., databases) to provide various 
features described above. ' Such implementations will be apparent to one skilled in the 
relevant arts by reading the disclosure provided herein. 

Thus, an order processing system 150 implementing a supply chain management 
system processes orders to determine whether an order related to members of the family can 
be promised according to several aspects of the present invention. 

14. Conclusion 

While various embodiments of the present invention have been described above, it 
15 should be understood that they have been presented by way of example only, and not 
limitation. Thus, the breadth and scope of the present invention should not be limited by any 
of the above described exemplary embodiments, but should be defined only in accordance 
with the following claims and their equivalents. 
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What Is Claimed Is: 

1. A method of processing orders related to a family of products in a supply chain 

2 management system, said family of products containing a plurality of member items, said 

3 method comprising: 

4 receiving in a computer system a time fence (TF) duration associated with each of 

5 said plurality of member items in relation to a first member item, wherein said first member 

6 item is also contained in said plurality of member items, said TF duration representing an 

7 amount of advance time duration after which the supply of the corresponding member item 

8 is available to satisfy the demand for said first member item; 

9 receiving in said computer system a first order specifying a first quantity of said first 
10 member item and a first required date, wherein said first required date is after said TF 

duration from a time said first order is received, and wherein only Qavail units of said first 

12 member item are scheduled to be available as of said first required date, wherein Qavail is 

13 less than said first quantity; 

14 determining in said computer system whether at least said first quantity of all of said 

15 plurality of member items is scheduled to be available as of said first required date; and 

1 6 promising in said computer system said first order if said determining determines that 

17 at least said first quantity of all of said plurality of member items is scheduled to be available 
18' as of said first required date. 

1 2. The method of claim 1 , wherein said TF duration is equal for all pairs of member 

2 items contained in said plurality of member items, and wherein said TF duration equals 

3 aggregate TF (ATF) duration. 

1 3. The method of claim 2, if said determining determines that at least said first 

2 quantity of all of said plurality of member items is not scheduled to be available as of said 

3 first required date, fiirther comprising: 

4 computing an ATP date in which said first quantity of said first member item will be 

5 available based on availability of number of units of said member item available as of the end 

6 of said ATF duration and number of units of all of said plurality of member items after said 
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7 ATF duration; and 

accepting said first order with a promise date equaling said ATP date. 

1 4. The method of claim 3, wherein a uiser is provided an option to indicate whether 

2 said ATP date is acceptable, wherein said accepting is performed only if said user indicates 
* 3 that said ATP date is acceptable. 

1 5. The method of claim 3, further comprising: 

2 if said first requested quantity is greater than (Qatp-0atf), allocating (Qatp-Qatf) on 

3 said first requested date fi-om all of said plurality of member items and (Qreq - Qatp + Qatf) 

4 at an end day of said ATF duration from said first member item, 

if said first requested quantity is less than or equal to (Qatp-Qatf), allocating said first 

6 requested quantity on said ATP date, 

7 ' wherein Qatp represents the aggregate available units as of said ATP date froni all of 

8 said. plurality of member items, Qatf represents the aggregate available units of said first 

9 member item at the end of said ATF duration, and Qreq equals said first requested quantity. 

1 6. The method of claim 3, further comprising: 

2 checking whether an override flag is associated with said first order; and 

3 accepting said first order if said override flag is associated with said first order even 

4 if said determining determines that at least said first quantity of all of said plurality of 

5 member items is not scheduled to be available as of said first required date, 

6 wherein said computing and accepting with said promise date are performed only if 

7 said override flag is not associated with said first order. 

1 7. The method of claim 6, further comprising rejecting said order if said override flag 

2 is not associated with said first order and if said ATP date is not acceptable to a user placing 

3 said first order. 

1 8. The method of claim 6, if said override flag is associated with said first order. 
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2 further comprising: 

allocating (Qreq-Qatf) on said first requested date and Qatf on the last day of said 

4 ATF duration, wherein Qatf represents the aggregate available units of said first member item 

5 at the end of said ATF duration, and Qreq equals said first requested quantity. 

1 9. The method of claim 2, further comprising: 

2 computing in said computer system a present family availability indicating an 

3 aggregate quantity of said plurality of member items available on said first required date; and 

4 allocating in said computer system a first portion from said present family 

5 availability and a second portion from quantity scheduled to be available for said first 

6 member item as of end of said ATF duration. 

1 10. The method of claim 9, fiirther comprising: 

2 computing in said computer system a cumulative item availability for said first 

3 member item in each day in said ATF duration, and maintaining in said computer system said 

4 present family availability associated with each day after said ATF duration, wherein said 

5 determining comprises examining said cumulative item availability and said present family 

6 availability such that said determining can be performed quickly. 

1 ,11. The method of claim 9, wherein said determining comprises: 

2 performing a first comparison of said first quantity and (said present family 

3 availability as of said required date - said cumulative item availability at the end of said ATF 

4 duration), wherein indicates a subtraction operation; 

5 if said first comparison provides a less than result, said second portion equaling 0, and 

6 said first portion being allocated from said present family availability on said first required 

7 date; and 

8 if said first comparison provides a greater than or equal to result, said first portion 

9 equaling (said present family availability as of said required date - said cumulative item 

1 0 availability at the end of said ATF duration), and said second portion equaling said required 

1 1 quantity less said first portion. 
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1 2. The method of claim 2, further comprising: 

receiving in said computer system a third order specifying a third quantity of said first 
member item and a third required date, wherein said third required date is within said ATF 
duration, wherein said third quantity is less than or equal to said cumulative item availability 
on said third required date; and 

promising in said computer system that said third order can be promised. 

13. The method of claim 2, further comprising: 

receiving in said computer system a fourth order specifying a fourth quantity of said 
first member item and a fourth required date, wherein said fourth required date is within said 
ATF duration, wherein said fourth quantity is greater than said cumulative item availability 
on said fourth required date; 

determining said cumulative item availability (Qatf)at the end of said ATF duration; 

checking if said fourth quantity is less than or equal to said Qatf; and 

if said fourth quantity is less than or equal to said Qatf, checking in said computer 
system whether a first override flag is associated with said fourth order, and allocating said 
fourth quantity on said fourth required date if said first override flag is associated with said 
fourth order. 

14. The method of claim 13, if said fourth quantity is less than or equal to said Qatf 
and if said override flag is not associated with said fourth order, further comprising: 

determining a date Xatp on which said fourth quantity is available; and 
accepting said fourth order only if a promise date of said Xatp is acceptable to a user 
placing said fourth order. 

15. The method of claim 14, further comprising rejecting said fourth order if said 
override flag is not associated with said fourth order and if said Xatp is not acceptable as said 
promise date to said user. 
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16. The method of claim 13, if said fourth quantity is greater than said Qatf, further 
comprising: 

checking whether an override flag is associated with said fourth order; 

if said override flag is associated with said fourth order, allocating Qatf on said fourth 
required date and (fourth required quantity less said Qatf) on a day following said ATF 
duration, 

17. The method of claim 1 6, if said fourth quantity is greater than said Qatf and if 
said override flag is not associated with said fourth order, said method comprising: 

computing in said computer system a date (Xatp) after said fourth required date and 
a corresponding Qatp on which said fourth quantity is available; 

checking in the said computer system whether said Xatp is acceptable as a promise 
date; and 

rejecting said fourth order is said Xatp is not acceptable as a promise date. 

1 8. The method of claim 17, if said Xatp is acceptable as a promise date, further 
comprising: 

performing a fourth comparison in said computer system to determine whether said 
fourth quantity is less than or equal to (Qatp-Qatf); 

if said fourth quantity is less than (Qatp-Qatf), allocating said fourth quantity on said 
ATP date; 

if said fourth quantity is greater than (Qatp-Qatf), allocating said (Qatp-Qatf) on said 
ATP date and (said fourth quantity- Qatp+Qatf) on last day of said ATF duration. 

19. The method of claim 2, further comprising: 

receiving a request to un-schedule one of a previously promised orders; 

determining whether said previously promised order is based on a tenth quantity 
scheduled to be available within said ATF duration; 

using said tenth quantity to meet unmet demands related to the same member item as 
the member item for which said previously promised order relates to. 
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20. The method of claim 19, further comprising: 

2 determining whether said previously promised order is based on an eleventh quantity 

3 scheduled to be available after said ATF duration; 

4 using said tenth quantity to meet unmet demands related to any of said plurality of 

5 member items. 

1 2 1 . A computer readable medium carrying one or more sequences of instructions for 

2 causing a computer system to process orders related to a family of products in a supply chain 
• 3 management system, said family of products containing aplurality of member items, wherein 

4 execution of said one or more sequences of instructions by one or more processors contained 
in said computer system causes said one or more processors to perform the actions of: 

6 receiving in a computer system a time fence (TF) duration associated with each of 

7 said plurality of member items in relation to a first member item, wherein said first member 

8 item is also contained in said plurality of member items, said TF duration representing an 

9 amount of advance time duration after which the supply of the corresponding member item 

10 is available to satisfy the demand for said first member item; 

1 1 receiving a first order specifying a first quantity of said first member item, and a first 

1 2 required date, wherein said first required date is after said ATF duration from a time said first 

13 . order is received, and wherein only Qavail units of said first member item are scheduled to 

14 be available as of said first required date, wherein Qavail is less than said first quantity; 

1 5 determining whether at least said first quantity of all of said plurality of member items 

16 is scheduled to be available as of said first required date; and 

1 7 promising said first order if said determining determines that at least said first quantity 

18 of all of said plurality of member items is scheduled to be available as of said first required 

19 date. 

1 22. The computer readable medium of claim 21, wherein said TF duration is equal 

2 for all pairs of member items contained in said plurality of member items, and wherein said 

3 TF duration equals aggregate TF (ATF) duration. 
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^1 23. The computer readable medium of claim 22, if said determining determines that 

2 at least said first quantity of all of said plurality of member items is not scheduled to be 

3 available as of said first required date, fiirther comprising: 

4 computing an ATP date in which said first quantity of said first member item will be 

5 available based on availability of number of units of said member item available as of the end 

6 of said ATF duration and number of units of all of said plurality of member items after said 

7 ATF duration; and 

8 accepting said first order with a promise date equaling said ATP date. 

1 24. The computer readable medium of claim 23 , wherein a user is provided an option 
to indicate whether said ATP date is acceptable, wherein said accepting is performed only 

3 if said user indicates that said ATP date is acceptable. 

1 25. The computer readable medium of claim 23, fiirther comprising: 

2 if said first requested quantity is greater than (Qatp-Qatf), allocating (Qatp-Qatf) on 

3 . said first requested date from all of said plurality of member items and (Qreq - Qatp + Qatf) 

4 at an end day of said ATF duration from said first member item, 

5 if said first requested quantity is less than or equal to (Qatp-Qatf), allocating said first 

6 requested quantity on said ATP date, 

7 wherein Qatp represents the aggregate available units as of said ATP date from all of 

8 said plurality of member items, Qatf represents the aggregate available units of said first 

9 member item at the end of said ATF duration, and Qreq equals said first requested quantity. 

1 26. The computer readable medium of claim 23, fiirther comprising: 

4 

2 checking whether an override flag is associated with said first order; and 

3 accepting said first order if said override flag is associated with said first order even 

4 if said determining determines that at least said first quantity of all of said plurality of 

5 member items is not scheduled to be available as of said first required date, 

6 wherein said computing and accepting with said promise date are performed only if 
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7 



said override flag is not associated with said first order. 



1 27. The computer readable medium of claim 26, further comprising rejecting said 

2 order if said override flag is not associated with said first order and if said ATP date is not 

3 acceptable to a user placing said first order. 

1 28. The computer readable medium of claim 26, if said override flag is associated 

2 with said first order, further comprising: 

3 allocating (Qreq-Qatf) on said first requested date and Qatf on the last day of said 

4 ATF duration, wherein Qatf represents the aggregate available units of said first member item 

5 at the end of said ATF duration, and Qreq equals said first requested quantity. 

1 29. The computer readable medium of claim 22, fiirther comprising: 

2 computing in said computer system a present family availability indicating an 

3 aggregate quantity of said plurality of member items available on said first required date; and 

4 allocating in said computer system a first portion from said present family 

5 availability and a second portion from quantity scheduled to be available for said first 

6 member item as of end of said ATF duration. 

1 30. The computer readable medium of claim 29, fiirther comprising: 

2 computing in said computer system a cumulative item availability for said first 

3 member item in each day in said ATF duration, and maintaining in said computer system said 

4 present family availability associated with each day after said ATF duration, wherein said 

5 determining comprises examining said cumulative item availability and said present family 

6 availability such that said determining can be performed quickly. 

1 31. The computer readable medium of claim 29, wherein said determining comprises: 

2 performing a first comparison of said first quantity and (said present family 

3 availability as of said required date - said cumulative item availability at the end of said ATF 

4 duration), wherein indicates a subtraction operation; 

Patent Specification Page 42 of 57 ORCL-l/OID-2003- 140-01 



5 if said first comparison provides a less than result, said second portion equaling 0, and 

said first portion being allocated from said present family availability on said first required 

7 date; and 

8 if said first comparison provides a greater than or equal to result, said first portion 

9 equaling (said present family availability as of said required date - said cumulative item 

10 availability at the end of said ATF duration), and said second portion equaling said required 

1 1 quantity less said first portion. , 

1 32. The computer readable medium of claim 22, further comprising: 

2 receiving in said computer system a third order specifying a third quantity of said first 

3 member item and a third required date, wherein said third required date is within said ATF 
^1 duration, wherein said third quantity is less than or equal to said cumulative item availability 

5 on said third required date; and 

6 promising in said computer system that said third order can be promised. 

1 33. The computer readable medium of claim 22, further comprising: 

2 receiving in said computer system a fourth order specifying a fourth quantity of said 

3 first member item and a fourth required date, wherein said fourth required date is within said 

4 ATF duration, wherein said fourth quantity is greater than said cumulative item availability 

5 on said fourth required date; 

6 determining said cumulative item availability (Qatf)at the end of said ATF duration; 

7 checking if said fourth quantity is less than or equal to said Qatf; and 

8 if said fourth quantity is less than or equal to said Qatf, checking in said computer 

9 system whether a first override flag is associated with said fourth order, and allocating said 

10 fourth quantity on said fourth required date if said first override flag is associated with said 

1 1 fourth order. 

1 34. The computer readable medium of claim 33, if said fourth quantity is less than 

2 or equal to said Qatf and if said override flag is not associated with said fourth order, further 

3 comprising: 
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4 determining a date Xatp on which said fourth quantity is available; and 
accepting said fourth order only if a promise date of said Xatp is acceptable to a user 

6 placing said fourth order. 

1 35. The computer readable medium of claim 34, further comprising rejecting said 

2 fourth order if said override flag is not associated with said fourth order and if said Xatp is 

3 not acceptable as said promise date to said user. 

1 36. The computer readable medium of claim 33, if said fourth quantity is greater than 

2 said Qatf, further comprising: 

3 checking whether an override flag is associated with said fourth order; 

if said override flag is associated with said fourth order, allocating Qatf on said fourth 

5 required date and (fourth required quantity less said Qatf) on a day following said ATF 

6 duration. 

1 37. The computer readable medium of claim 36, if said fourth quantity is greater than 

2 said Qatf and if said override flag is not associated with said fourth order, further comprising: 

3 computing in said computer system a date (Xatp) after said fourth required date and 

4 a corresponding Qatp on which said fourth quantity is available; 

5 checking in the said computer system whether said Xatp is acceptable as a promise 

6 date; and 

7 rejecting said fourth order is said Xatp is not acceptable as a promise date. 

1 38. The computer readable medium of claim 37, if said Xatp is acceptable as a 

2 promise date, fiirther comprising: 

3 performing a fourth comparison in said computer system to determine whether said 

4 fourth quantity is less than or equal to (Qatp-Qatf); 

5 if said fourth quantity is less than (Qatp-Qatf), allocating said fourth quantity on said 

6 ATP date; 

7 if said fourth quantity is greater than (Qatp-Qatf), allocating said (Qatp-Qatf) on said 
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8 ATP date and (said fourth quantity- Qatp+Qatf) on last day of said ATF duration. 

1 39. The computer readable medium of claim 22, further comprising: 

2 receiving a request to un-schedule one of a previously promised orders; 

3 determining whether said previously promised order is based on a tenth quantity 

4 scheduled to be available within said ATF duration; 

5 using said tenth quantity to meet unmet demands related to the same member item as 

6 the member item for which said previously promised order relates to. 

1 40. The computer readable medium of claim 39, further comprising: 

2 determining whether said previously promised order is based on an eleventh quantity 
scheduled to be available after said ATF duration; 

4 using said tenth quantity to meet unmet demands related to any of said plurality of 

5 member items. 

1 41. A computer system supporting a Supply Chain Management (SCM) system 

2 processing orders related to a family of products in said SCM system, said family of products 

3 containing a plurality of member items, said computer system being operable to: 

4 receive in a computer system a time fence (TF) duration eissociated with each of said 

5 plurality of member items in relation to a first member item, wherein said first member item 

6 is also contained in said plurality of member items, said TF duration representing an amount 

7 of advance time duration after which the supply of the corresponding member item is 

8 available to satisfy the demand for said first member item; 

9 receive a first order specifying a first quantity of said first member item and a first 

1 0 required date, wherein said first required date is after said ATF duration from a time said first 

1 1 order is received, and wherein only Qavail units of said first member item are scheduled to 

12 be available as of said first required date, wherein Qavail is less than said first quantity; 

13 determine whether at least said first quantity of all of said plurality of member items 

14 is scheduled to be available as of said first required date; and 

1 5 promise said first order if said determining determines that at least said first quantity 
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16 of all of said plurality of member items is scheduled to be available as of said first required 

IjP^ date. 

1 42. The computer system of claim 41 , wherein said TF duration is equal for all pairs 

2 of member items contained in said plurality of member items, and wherein said TF duration 

3 equals aggregate TF (ATF) duration. 

1 '43. The computer system of claim 42, if said determine deteraiines that at least said 

2 first quantity of all of said plurality of member items is not scheduled to be available as of 

3 said first required date, said computer system being further operable to: 

4 compute an ATP date in which said first quantity of said first member item will be 
available based on availability of number of units of said member item available as of the end 

6 of said ATF duration and number of units of all of said plurality of member items after said 

7 ATF duration; and 

8 accept said first order with a promise date equaling said ATP date. 

1 44. The computer system of claim 43, wherein a user is provided an option to indicate 

2 whether said ATP date is acceptable, wherein said accept is performed only if said user 

3 indicates that said ATP date is acceptable. 

1 45. The computer system of claim 43, said computer system being further operable 

2 to: 

3 if said first requested quantity is greater than (Qatp-Qatf), allocating (Qatp-Qatf) on 

4 said first requested date from all of said plurality of member items and (Qreq - Qatp + Qatf) 

5 at an end day of said ATF duration from said first member item, 

6 if said first requested quantity is less than or equal to (Qatp-Qatf), allocate said first 

7 requested quantity on said ATP date, 

8 wherein Qatp represents the aggregate available units as of said ATP date from all of 

9 said plurality of member items, Qatf represents the aggregate available units of said first 
10 member item at the end of said ATF duration, and Qreq equals said first requested quantity. 
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46, The computer system of claim 43, said computer system being further operable 

2 to: 

3 check whether an override flag is associated with said first order; and 

4 accept said first order if said override flag is associated with said first order even if 

5 said determining determines that at least said first quantity of all of said plurality of member 

6 items is not scheduled to be available as of said first required date, 

7 wherein said computing and accepting with said promise date are performed only if 

8 said override flag is not associated with said first order. 

1 47. The computer system of claim 46, said computer system being further operable 

^ to reject said order if said override flag is not associated with said first order and if said ATP 

3 date is not acceptable to a user placing said first order. 

1 48. The computer system of claim 46, if said override flag is associated with said first 

2 order, said computer system being fiirther operable to: 

3 allocate (Qreq-Qatf) on said first requested date and Qatf on the last day of said ATF 

4 duration, wherein Qatf represents the aggregate available units of said first member item at 

5 the end of said ATF duration, and Qreq equals said first requested quantity. 

1 49. The computer system of claim 42, said computer system being fiirther operable 

2 to: 

3 compute in said computer system apresent family availability indicating an aggregate 

4 quantity of said plurality of member items available on said first required date; and 

5 allocate in said computer system a first portion from said present family 

6 availability and a second portion fi-om quantity scheduled to be available for said first 

7 member item as of end of said ATF duration. 

1 50. The computer system of claim 49, said computer system being further operable 

2 to: 
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3 coniput in said computer system a cumulative item availability for said first member 
item in each day in said ATF duration, and maintaining in said computer system said present 

5 family availability associated with each day after said ATF duration, wherein said determine 

6 comprises examining said cumulative item availability and said present family availability 

7 such that said determining can be performed quickly. 

1 51. The computer system of claim 49, wherein said determine comprises: 

2 performing a first comparison of said first quantity and (said present family 

3 availability as of said required date - said cumulative item availability at the end of said ATF 

4 duration), wherein indicates a subtraction operation; 

5 if said first comparison provides a less than result, said second portion equaling 0, and 
said first portion being allocated from said present family availability on said first required 

7 date; and 

8 if said first comparison provides a greater than or equal to result, said first portion 

9 equaling (said present family availability as of said required date - said cumulative item 

10 availability at the end of said ATF duration), and said second portion equaling said required 

1 1 quantity less said first portion. 

1 52. The computer system of claim 42, said computer system being further operable 

2 to: 

3 receive in said computer system a third order specifying a third quantity of said first 

4 member item and a third required date, wherein said third required date is within said ATF 

5 duration, wherein said third quantity is less than or equal to said cumulative item availability 

6 on said third required date; and 

7 promise in said computer system that said third order can be promised. 

1 53. The computer system of claim 42, said computer system being fiirther operable 

2 to: 

3 receive in said computer system a fourth order specifying a fourth quantity of said 

4 first member item and a fourth required date, wherein said fourth required date is within said 
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5 ATF duration, wherein said fourth quantity is greater than said cumulative item availabihty 
on said fourth required date; 

7 determine said cumulative item availability (Qatf)at the end of said ATF duration; 

8 check if said fourth quantity is less than or equal to said Qatf; and 

9 if said fourth quantity is less than or equal to said Qatf, checking in said computer 

10 system whether a first override flag is associated with said fourth order, and allocate said 

1 1 fourth quantity on said fourth required date if said first override flag is associated with said 

12 fourth order. 

1 54, The computer system of claim 53, if said fourth quantity is less than or equal to 

2 said Qatf and if said override flag is not associated with said fourth order, said computer 
system being further operable to: 

4 determine a date Xatp on which said fourth quantity is available; and 

5 accept said fourth order only if a promise date of said Xatp is acceptable to a user 

6 placing said fourth order. 

1 55, The computer system of claim 54, said computer system being further operable 

2 to reject said fourth order if said override flag is not associated with said fourth order and if 

3 said Xatp is not acceptable as said promise date to said user. 

1 56. The computer system of claim 53 , if said fourth quantity is greater than said Qatf, 

2 said compiuter system being further operable to: 

3 check whether an override flag is associated with said fourth order; 

4 ^ if said override flag is associated with said fourth order, allocate Qatf on said fourth 

5 required date and (fourth required quantity less said Qatf) on a day following said ATF 

6 duration, 

1 57. The computer system of claim 56, if said fourth quantity is greater than said Qatf 

2 and if said override flag is not associated with said fourth order, said computer system being 

3 further operable to: 
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4 compute in said computer system a date (Xatp) after said fourth required date and a 

H corresponding Qatp on which said fourth quantity is available; 

6 check in the said computer system whether said Xatp is acceptable as a promise date; 

7 and 

8 reject said fourth order is said Xatp is not acceptable as a promise date. 

1 58. The computer system of claim 57, if said Xatp is acceptable as a promise date, 

2 said computer system being further operable to: 

3 perform a fourth comparison in said computer system to determine whether said 

4 fourth quantity is less than or equal to (Qatp-Qatf); 

5 if said fourth quantity is less than (Qatp-Qatf), allocate said fourth quantity on said 
ATP date; 

7 if said fourth quantity is greater than (Qatp-Qatf), allocating said (Qatp-Qatf) on said 

8 ATP date and (said fourth quantity- Qatp+Qatf) on last day of said ATF duration. 

1 59. The computer system of claim 42, said computer system being further operable 

2 to: 

3 receive a request to un-schedule one of a previously promised orders; 

4 determine whether said previously promised order is based on a tenth quantity 

5 scheduled to be available within said ATF duration; 

6 use said tenth quantity to meet unmet demands related to the same member item as 

7 the member item for which said previously promised order relates to. 

1 60. The computer system of claim 59, said computer system being further operable 

2 to: 

3 determine whether said previously promised order is based on an eleventh quantity 

4 scheduled to be available after said ATF duration; 

5 use said tenth quantity to meet unmet demands related to any of said plurality of 

6 member items. 
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1 61. A computer system supporting a Supply Chain Management (SCM) system 

processing orders related to a family of products in said SCM system, said family of products 

3 containing a plurality of member items, said computer system comprising: 

4 means for receiving in a computer system a time fence (TF) duration associated with 

5 each of said plurality of member items in relation to a first member item, wherein said first 

6 member item is also contained in said plurality of member items, said TF duration 

7 representing an amount of advance time duration after which the supply of the corresponding 

8 member item is available to satisfy the demand for said first member item; 

9 means for receiving a first order specifying a first quantity of said first member item 

10 and a first required date, wherein said first required date is after said ATF duration. from a 

1 1 time said first order is received, and wherein only Qavail units of said first member item are 
scheduled to be available as of said first required date, wherein Qavail is less than said first 

13 quantity; . 

14 means for determining whether at least, said first quantity of all of said plurality of 

15 member items is scheduled to be available as of said first required date; and 

16 means for promising said first order if said means for determining determines that at 

17 least said first quantity of all of said plurality of member items is scheduled to be available 

18 as of said first required date. 

1 62. The computer system of claim 6 1 , wherein said TF duration is equal for all pairs 

2 of member items contained in said plurality of member items, and wherein said TF duration 

3 equals aggregate TF (ATF) duration. 

1 63, The computer system of claim 62, if said means determining determines that at 

2 least said first quantity of all of said plurality of member items is not scheduled to be 

3 available as of said first required date, said computer system further comprising: 

4 means for computing an ATP date in which said first quantity of said first member 

5 item will be available based on availability of number of units of said member item available 

6 as of the end of said ATF duration and number of units of all of said plurality of member 

7 items after said ATF duration; and 
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means for accepting said first order with a promise date equaling said ATP date. 



1 64. The computer system of claim 63 , wherein a user is provided an option to indicate 

2 whether said ATP date is acceptable, wherein said means for accepting accepts said first 

3 order only if said user indicates that said ATP date is acceptable. 

1 65. The computer system of claim 63, further comprising: 

2 if said first requested quantity is greater than (Qatp-Qatf), means for allocating (Qatp- 

3 Qatf) on said first requested date from all of said plurality of member items and (Qreq - Qatp 

4 + Qatf) at an end day of said ATF duration from said first member item, 

5 if said first requested quantity is less than or equal to (Qatp-Qatf), means for 
allocating said first requested quantity on said ATP date, 

7 wherein Qatp represents the aggregate available units as of said ATP date from all of 

8 said plurality of member items, Qatf represents the aggregate available units of said first 

9 member item at the end of said ATF duration, and Qreq equals said first requested quantity. 

1 66. The computer system of claim 63, fiirther comprising: 

2 means for checking whether an override flag is associated with said first order; and 

3 means for accepting said first order if said override flag is associated with said first 

4 order even if said determining determines that at least said first , quantity of all of said 

5 plurality of member items is not scheduled to be available as of said first required date, 

6 wherein said computing and accepting with said promise date are performed only if 

7 said override flag is not associated with said first order. 

1 67. The computer system of claim 66, further comprising means for rejecting said 

2 order if said override flag is not associated with said first order and if said ATP date is not 

3 acceptable to a user placing said first order. 

1 68. The computer system of claim 66, if said override flag is associated with said first 

2 order, further comprising: 
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means for allocating (Qreq-Qatf) on said first requested date and Qatf on the last day 
of said ATF duration, wherein Qatf represents the aggregate available units of said first 
member item at the end of said ATF duration, and Qreq equals said first requested quantity. 



1 69. The computer system of claim 62, further comprising: 

2 means for computing in said computer system a present family availability indicating 

3 an aggregate quantity of said plurality of member items available on said first required date; 

4 and 

5 means for allocating in said computer system a first portion from said present family 

6 availability and a second portion from quantity scheduled to be available for said first 

7 member item as of end of said ATF duration. 

1 70. The computer system of claim 69, further comprising: 

2 means for computing in said computer system a cumulative item availability for said 

3 first member item in each day in said ATF duration, and maintaining in said computer system 

4 said present family availability associated with each day after said ATF duration, wherein 

5 said determining comprises examining said cumulative item availability and said present 

6 family availability such that said determining can be performed quickly. 

1 71. The computer system of claim 69, wherein said determining comprises: 

2 means for performing a first comparison of said first quantity and (said present family 

3 availability as of said required date - said cumulative item availability at the end of said ATF 

4 duration), wherein indicates a subtraction operation; 

5 if said first comparison provides a less than result, said second portion equaling 0, and 

6 said first portion being allocated from said present family availability on said first required 

7 date; and 

8 if said first comparison provides a greater than or equal to result, said first portion 

9 equaling (said present family availability as of said required date - said cumulative item 

1 0 availability at the end of said ATF duration), and said second portion equaling said required 

1 1 quantity less said first portion. 
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72. The computer system of claim 62, further comprising: 

2 means for receiving in said computer system a third order specifying a third quantity 

3 of said first member item and a third required date, wherein said third required date is within 

4 said ATF duration, wherein said third quantity is less than or equal to said cumulative item 

5 availability on said third required date; and 

6 means for promising in said computer system that said third order can be promised. 

1 73. The computer system of claim 62, further comprising: 

2 means for receiving in said computer system a fourth order specifying a fourth 

3 quantity of said first member item and a fourth required date, wherein said fourth required 
date is within said ATF duration, wherein said fourth quantity is greater than said cumulative 

5 item availability on said fourth required date; 

6 means for determining said cumulative item availability (Qatf)at the end of said ATF 

7 duration; 

8 means for checking if said fourth quantity is less than or equal to said Qatf; and 

9 if said fourth quantity is less than or equal to said Qatf, means for checking in said 

10 computer system whether a first override flag is associated with said fourth order, and 

1 1 allocating said fourth quantity on said fourth required date if said first override flag is 

12 associated with said fourth order. 

1 74. The computer system of claim 73, if said fourth quantity is less than or equal to 

2 said Qatf and if said override flag is not associated with said fourth order, further comprising: 

3 means for determining a date Xatp on which said fourth quantity is available; and 

4 means for accepting said fourth order only if a promise date of said Xatp is acceptable 

5 to a user placing said fourth order. 

1 75. The computer system of claim 74, further comprising means for rejecting said 

2 fourth order if said override flag is not associated with said fourth order and if said Xatp is 

3 not acceptable as said promise date to said user. 
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76. The computer system of claim 73, if said fourth quantity is greater than said Qatf, 

2 further comprising: 

3 means for checking whether an override flag is associated with said fourth order; 

4 if said override flag is associated with said fourth order, means for allocating Qatf on 

5 said fourth required date and (fourth required quantity less said Qatf) on a day following said 

6 ATF duration. 

1 77. The computer system of claim 76, if said fourth quantity is greater than said Qatf 

2 and if said override flag is not associated with said fourth order, said computer system 

3 comprising: 

means for computing in said computer system a date (Xatp) after said fourth required 

5 date and a corresponding Qatp on which said fourth quantity is available; 

6 means for checking in the said computer system whether said Xatp is acceptable as 

7 a promise date; and 

8 means for rejecting said fourth order is said Xatp is not acceptable as a promise date. 

1 78. The computer system of claim 77, if said Xatp is acceptable as a promise date, 

2 further comprising: 

3 means for performing a fourth comparison in said computer system to determine 

4 whether said fourth quantity is less than or equal to (Qatp-Qatf); 

5 if said fourth quantity is less than (Qatp-Qatf), means for allocating said fourth 

6 quantity on said ATP date; 

7 - if said fourth quantity is greater than (Qatp-Qatf), means for allocating said (Qatp- 

8 Qatf) on said ATP date and (said fourth quantity- Qatp+Qatf) on last day of said ATF 

9 duration. 

1 79. The computer system of claim 62, further comprising: 

2 means for receiving a request to un-schedule one of a previously promised orders; 

3 means for determining whether said previously promised order is based on a tenth 
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quantity scheduled to be available within said ATF duration; 

means for using said tenth quantity to meet unmet demands related to the same 
member item as the member item for which said previously promised order relates to. 



1 80. The computer system of claim 79, further comprising: 

2 means for determining whether said previously promised order is based on an 

3 eleventh quantity scheduled to be available after said ATF duration; 

4 means for using said tenth quantity to meet unmet demands related to any of said 

5 plurality of member items. 
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Abstract 



Supply Chain Management System Determining Whether 
Orders Related to a Family of Products Can be Promised 

A supply chain management system processing orders related to a family of products. 
5 An user may provide a parameter referred to as * aggregate time fence' (ATF) duration 
representing an amount of advance time duration after which aggregate supply of all member 
items is available to satisfy the demand for any member item. For illustration, if an order for 
a member item is received with a required date being after the ATF duration, the order can 
be promised even if the required quantity of the first member item is not scheduled to be 
10 available at of the required date, provided sufficient number of units of other member items 
are scheduled to be available as of the requested date. Thus, orders are promised taking 
advantage of similarities in resource requirements of member items. 
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